4

Upper bounds for the chromatic number of a graph

Year:
2006
Language:
english
File:
PDF, 108 KB
english, 2006
5

The k-SATISFIABILITY problem remains NP-complete for dense families

Year:
1994
Language:
english
File:
PDF, 228 KB
english, 1994
6

On the circumference of a graph and its complement

Year:
2009
Language:
english
File:
PDF, 262 KB
english, 2009
7

Vertex pancyclic graphs

Year:
2002
Language:
english
File:
PDF, 156 KB
english, 2002
8

Vertex Pancyclic Graphs

Year:
1999
Language:
english
File:
PDF, 93 KB
english, 1999
9

Vertex Colouring and Forbidden Subgraphs – A Survey

Year:
2004
Language:
english
File:
PDF, 641 KB
english, 2004
10

The independence number in graphs of maximum degree three

Year:
2008
Language:
english
File:
PDF, 261 KB
english, 2008
14

Toughness and hamiltonicity in almost claw-free graphs

Year:
1996
Language:
english
File:
PDF, 491 KB
english, 1996
19

All cycle-complete graph Ramsey numbers r(Cm, K6)

Year:
2003
Language:
english
File:
PDF, 122 KB
english, 2003
20

Non-path spectrum sets

Year:
2008
Language:
english
File:
PDF, 217 KB
english, 2008
21

Cycle length parities and the chromatic number

Year:
2010
Language:
english
File:
PDF, 164 KB
english, 2010
22

Closures, cycles, and paths

Year:
2012
Language:
english
File:
PDF, 104 KB
english, 2012
23

Insertible vertices, neighborhood intersections, and hamiltonicity

Year:
1995
Language:
english
File:
PDF, 475 KB
english, 1995
24

A closure concept based on neighborhood unions of independent triples

Year:
1994
Language:
english
File:
PDF, 665 KB
english, 1994
25

Computation of the 0-dual closure for hamiltonian graphs

Year:
1993
Language:
english
File:
PDF, 601 KB
english, 1993
26

On the independence number in K1, r+1-free graphs

Year:
1995
Language:
english
File:
PDF, 353 KB
english, 1995
27

Subgraphs, closures and hamiltonicity

Year:
1994
Language:
english
File:
PDF, 500 KB
english, 1994
28

Efficiency in exponential time for domination-type problems

Year:
2008
Language:
english
File:
PDF, 679 KB
english, 2008
29

Rainbow numbers for matchings and complete graphs

Year:
2004
Language:
english
File:
PDF, 203 KB
english, 2004
31

Independence number and vertex-disjoint cycles

Year:
2007
Language:
english
File:
PDF, 152 KB
english, 2007
32

Colourings of graphs with two consecutive odd cycle lengths

Year:
2009
Language:
english
File:
PDF, 330 KB
english, 2009
33

Packing disjoint cycles over vertex cuts

Year:
2010
Language:
english
File:
PDF, 256 KB
english, 2010
34

Approximation algorithms for the minimum rainbow subgraph problem

Year:
2010
Language:
english
File:
PDF, 241 KB
english, 2010
35

On the complexity of 4-coloring graphs without long induced paths

Year:
2007
Language:
english
File:
PDF, 232 KB
english, 2007
36

Three-colourability and forbidden subgraphs. II: polynomial algorithms

Year:
2002
Language:
english
File:
PDF, 173 KB
english, 2002
38

Dirac's minimum degree condition restricted to claws

Year:
1997
Language:
english
File:
PDF, 623 KB
english, 1997
39

Ramsey numbers r(K3, G) for G ≅ K7 − 2P2 and G ≅ K7 − 3P2

Year:
1998
Language:
english
File:
PDF, 304 KB
english, 1998
40

On-line rankings of graphs

Year:
2000
Language:
english
File:
PDF, 77 KB
english, 2000
41

Forbidden subgraphs, stability and hamiltonicity

Year:
1999
Language:
english
File:
PDF, 625 KB
english, 1999
42

3-Colorability ∈P for P6-free graphs

Year:
2004
Language:
english
File:
PDF, 337 KB
english, 2004
43

Ramsey numbers r(K3, G) for connected graphs G of order seven

Year:
1997
Language:
english
File:
PDF, 838 KB
english, 1997
44

Small cycles in Hamiltonian graphs

Year:
1997
Language:
english
File:
PDF, 733 KB
english, 1997
45

3-colored Ramsey Numbers of Odd Cycles

Year:
1999
Language:
english
File:
PDF, 69 KB
english, 1999
46

0-Dual Closures for Several Classes of Graphs

Year:
2003
Language:
english
File:
PDF, 323 KB
english, 2003
47

Extremal Problems for Imbalanced Edges

Year:
2006
Language:
english
File:
PDF, 104 KB
english, 2006
48

Rainbows in the Hypercube

Year:
2007
Language:
english
File:
PDF, 170 KB
english, 2007
49

Structural Properties and Hamiltonicity of Neighborhood Graphs

Year:
2010
Language:
english
File:
PDF, 914 KB
english, 2010
50

Closure Concepts: A Survey

Year:
2000
Language:
english
File:
PDF, 321 KB
english, 2000